"""
需要对1～n的所有整数逐个进行判断，判断其是否能够整除除了1和它本身之外的其余整数。
若能整除，则说明不是质数；否则是质数。

假设要判断整数m是不是质数，那么就要看整数m是否能够整除2、3、...、m-1中的任意一个整数，
如果可以整除，则说明m不是质数，并且立刻终止对m的判断，无需继续向后做除法。
"""


# 2是最小的质数，判断范围是3～n-1，所以将2想加入结果集

def prime_number(n):
    res = [2]
    for i in range(3, n):
        j = 2
        for j in range(2, i):
            if i % j == 0:
                break
        # 终止循环之后，判断i是否可以整除j，以确定推出内部的for循环是由于遍历结束，
        # 还是由于发现可以整除的j。如果i不能整除j，可以断定这是一个质数，加入re列表中。
        if i % j != 0:
            res.append(i)
    return res


print(prime_number(100))
